Scaling Limits for Shortest Path Lengths along the Edges of Stationary Tessellations

نویسندگان

  • FLORIAN VOSS
  • CATHERINE GLOAGUEN
  • F. Voss
  • C. Gloaguen
چکیده

We consider spatial stochastic models, which can be applied e.g. to telecommunication networks with two hierarchy levels. In particular, we consider Cox processes XL and XH concentrated on the edge set T (1) of a random tessellation T , where the points XL,n and XH,n of XL and XH can describe the locations of low–level and high–level network components, respectively, and T (1) the underlying infrastructure of the network, like road systems, railways, etc. Furthermore, each point XL,n of XL is marked with the shortest path along the edges of T to the nearest (in the Euclidean sense) point of XH . We investigate the typical shortest path length C∗ of the resulting marked point process, which is an important characteristic e.g. in performance analysis and planning of telecommunication networks. In particular, we show that the distribution of C∗ converges to simple parametric limit distributions if a scaling factor κ converges to zero and infinity, respectively. This can be used to approximate the density of C∗ by analytical formulae for a wide range of κ.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Random tessellations and Cox processes

We consider random tessellations T in R2 and Coxian point processes whose driving measure is concentrated on the edges of T . In particular, we discuss several classes of Poisson-type tessellations which can describe e.g. the infrastructure of telecommunication networks, whereas the Cox processes on their edges can describe the locations of network components. An important quantity associated w...

متن کامل

On the distribution of typical shortest-path lengths in connected random geometric graphs

Stationary point processes in R with two different types of points, say H and L, are considered where the points are located on the edge set G of a random geometric graph, which is assumed to be stationary and connected. Examples include the classical Poisson–Voronoi tessellation with bounded and convex cells, aggregate Voronoi tessellations induced by two (or more) independent Poisson processe...

متن کامل

Ratio limits and simulation algorithms for the Palm version of stationary iterated tessellations

Distributional properties and a simulation algorithm for the Palm version of stationary iterated tessellations are considered. In particular we study the limit behavior of functionals related to Cox-Voronoi cells (such as typical shortest path lengths) if either the intensity γ0 of the initial tessellation or the intensity γ1 of the component tessellation converges to 0. We develop an explicit ...

متن کامل

A Census of Vertices by Generations in Regular Tessellations of the Plane

We consider regular tessellations of the plane as infinite graphs in which q edges and q faces meet at each vertex, and in which p edges and p vertices surround each face. For 1/p + 1/q = 1/2, these are tilings of the Euclidean plane; for 1/p + 1/q < 1/2, they are tilings of the hyperbolic plane. We choose a vertex as the origin, and classify vertices into generations according to their distanc...

متن کامل

Moderate Deviations for Shortest-path Lengths on Random Segment Processes

We consider first-passage percolation on segment processes and provide concentration results concerning moderate deviations of shortest-path lengths from a linear function in the distance of their endpoints. The proofs are based on a martingale technique developed by H. Kesten for an analogous problem on the lattice. Our results are applicable to graph models from stochastic geometry. For examp...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009